relates to transmission codes and, more particularly, relates 



YjM nf theTnvention 
5 The present invention 

,0 methods and apparatuses used to produee and fatetpret 5B/6B, 3B/4B. 8B/10B. and 10B/12B 

transmission codes. 



ncrir grniind of thR Tnvention 

JO M a partitioned 8B/10B transmission code, an input vector having eight bits is 

partMoned into two smaller vectors having three and five bits, respectively. Coded vectors 
havmg four and six bits, respectively, are created from the partitioned vectors through use of 
3B/4B and 5B/6B transmission code vector sets. The resultant coded vectors then fonn a smgle 
ten-bit coded vector suitable for transmission. Generally, a control input generates control 

15 characters readily recognized as other than the 256 data characters in an 8B/10B transmission 
code. 

The original partitioned 8B/10B transmission code, introduced more than 20 years 
ago was designed to minimize the number of gates required for encoding and decoding. THe 
original partitioned 8B/10B transmission code is described in Franaszek and Widmer, U.S. 

20 Patent No. 4,486,739, issued December 4, 1984, the disclosure of which is hereby incorporated 
by reference. The original circuitry was implemented with emitter coupled logic, some versions 
were also done in bipolar transistor/transistor logic, and this was followed by several 
complementary metal oxide silicon designs. One example is PCT No. US02/13798, entitled 
"8B/10B Encoding and Decoding for High Speed Applications," claiming the benefit of U.S. 

25 Patent Application No. 60/289,556 that was filed on May 8, 2001, the disclosure of which is 

hereby incorporated by reference. 

Lately, design efforts have concentrated on high operating rates. Traditional 
means for achieving higher operating rates for transmission codes, such as the partitioned 
8B/10B transmission code, have involved the parallel operation of several encoders and 
30 decoders. Current important potential applications for the partitioned 8B/1 OB transmission code 
and its 5B/6B component are for very wide high speed buses using sets of parallel serial links, 
YOR920030040US1 -1- 
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with each serial Unk operating up to dozens of Gbaud for short links which require short latencies 
for performance reasons. Operation with a single CoDec (coder/decoder) circuit for each senal 
link, or a reduction of the multiplexing ratios required at both ends to accommodate parallel 
CoDec circuits required to serve a single link, is desirable to improve the latency aspect. 

Although conventional 8B/10B encoding and decoding work well for a large 
number of applications, the conventional codes could be improved, particularly m operating rates 
and latency. Thus, what is needed is a partitioned 8B/10B transmission code and apparatus usmg 
the same that allow high operating rates and low latency. 

Additionally, some applications are compatible with 5-bit data units. It would be 
beneficial to enable the use of 5B/6B transmission codes with such applications in the form, for 
instance, of 10B/12B transmission codes. Consequently, improvements to 10B/12B transmission 
codes are desired. 



SiiiTimar y of the I nvention 

15 The present invention provides techniques for implementing 5B/6B. 3B/4B and 

partitioned 8B/10B and 10B/12B transmission codes for high operating rates. 

In an exemplary aspect of the invention, techniques are disclosed for translating 
five-bit source vectors, each having five source bits, fi:om a number of five-bit source vectors 
into six-bit coded vectors. A sixth bit having a default value is appended to the source vectors. 

20 Selected one to three individual source bits are complemented for a minority of the source 
vectors. The coded vectors are disparity independent with a single representation or disparity 
dependent with a primary and an alternate representation, where the alternate representation is a 

complement of the primary representation. 

In another exemplary aspect of the invention, techniques are disclosed for 

25 translating three-bit source vectors, together with one or more control inputs, into nine four-bit 
coded vectors. The source vectors have three source bits. A fourth bit having a default value is 
appended to the source vectors. A single individual source bit is complemented for a minority of 
the source vectors. The coded vectors are disparity independent with a single representation or 
disparity dependent with a primary and an alternate representation, where the alternate 

30 representation is a complement of the primary representation. 



YOR920030040US1 



-2- 



In another exemplary aspect of the invention, techniques are presented for 
encoding a partitioned 10B/12B transmission code. Pairs of five-bit source vectors are operated 
on to produce pairs of six-bit coded vectors. A starting dispanty is determined. A synchromztng 
coded pattern is generated based on the starting disparity. When the starting disparity is pos.ttve, 
a predetermined pattern is generated. When the starting disparity is negative, a complement of 

the predetermined pattern is generated. 

A more complete understanding of the present invention, as well as fbrther 
features and advantages of the present invention, will be obtained by reference to the following 
detailed description and drawings. 

Brief Descr i ption of the Drawings 

FIG. 1 A is a treUis diagram illustrating a number of primary vectors of a 5B/6B-T 
code portion of an 8B/10B-T transmission code according to an embodiment of the invention; 

FIG. IB is a trellis diagram illustrating a number of primary vectors of a 5B/6B-T 
code portion of an 8B/10B-T transmission code according to an embodiment of the invention; 

FIG. 2 is a trellis diagram illustrating a primary vector of a 5B/6B-T code portion 
of an 8B/10B-T transmission code according to an embodiment of the invention; 

FIG. 3 is a trellis diagram illustrating a number of primary vectors of a 5B/6B-T 
code portion of an 8B/10B-T transmission code according to an embodiment of the invention; 

FIG. 4 is a trelUs diagram illustrating a number of primary vectors of a 5B/6B-T 
code portion of an 8B/10B-T transmission code according to an embodiment of the invention; 

FIG. 5 is a coding table for the 5B/6B-T code portion of an 8B/10B-T 
transmission code according to an embodiment of the invention; 

FIG. 6 is a coding table for the 3B/4B-T code portion of an 8B/10B-T 
transmission code according to an embodiment of the invention; 

FIG. 7 is a coding table for a basic set of control characters for an 8B/10B-T 
transmission code according to an embodiment of the invention; 

FIG. 8 is a coding table for an additional set of control characters for an 8B/10B-T 
transmission code according to an embodiment of the invention; 
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FIG. 9A is a circu,. diagram of .he bit e»=oding portion of an 8B/.0B-T encode 
accordingto an embodiment of the invention; „f »„ 8B/10B-T 

F,G. 9B is a circuit diagram of the disparity control portion of an 8B/10B 
™^™ier according to an embodiment of the mvention; 

encoderaccord^S^ ...^.^eTexemplary circuitry using the SB/.OB-T encoder shown m 
FIGS 9Aand9BtocomputedisparitytorasinglebytetbroughafasterimplementaU«,; 

FIG n iUustrates exemplary ci^uitry using the SB/.OB-T encoder shown m 
FIGS.9Aand9B.ocompu.ed.sparityforasingleby.cthrou^aslowerimp.emen^on; 

FIG. 12 illustrates exemplary circuitry using the encoder shown m FIGS. 9A and 
,0 9B to compute disparity tor fourbytes through a faster mrplementaUon; 

FIG. 13 illustratea exemplary circuitry usmg the encoder shown m FIGS. 9A and 
9Btocomputedispantyforfourbyteathroughaslowerimplementation; 

FIG. 14 is a decoding table for decoding the 6B/5B-T code porUon of a 10B/8B-T 
ttansmisaioncodeaccordingtoanembodimentofflremvention; decoder 
15 FIG. .5A is a circuit diagram of the decoding porUon of a 6B/5B-T decoder 

according to an embodhnent of the mvention; 

FIG. 15B is a circuit diagram, of the disparity and error checkxr^g portion of a 
6B/5B-T decoder according to an embodiment of the invention; 

FIG. 1 6 is a decoding table for decoding the 4B/3B.T code portion of a 10B/8B-T 
20 transmission code according to an embodiment of the invention; 

20 transmissions .r/.b T decoder and error checks according to 

FIG. 17 is a circmt diagram of a 4B/3B-1 aecoaer «uiu 

an embodunent of the invention; ^dktj t H^rnder of 

. .J- «f o 1 HTi/RR T decoder using the 6B/5B-T decoder oi 
FIG. 18 is a circuit diagram of a 10B/«B- 1 aecoaer lu. 5 

HGS 15A and 15B and the 4B/3B-T decoder of FIG. 17; 

FIGS 19and20illustrateexemplarycircuitryusingthe8B/10B-Tdecodershown 

in FIG. 18 to compute disparity for a single byte throu^ faster and slower, respectively, 

implementations; 

FIG. 21 is a four-byte 10B/8B-T decoder; 
FIG 22 is a trellis diagram of a 10B/12B-T transmission code; 
FIG. 23 is a table showing 5B/6B-T encoding for 10B/12B-T control characters; 
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FIG. 24 is a table of 6B trailers of the K3 vector used to form 12B control 

characters; ^ . „ 

FIG. 25A is a circuit diagram for the 5B/6B.T portion of the bit encoding of a 

10B/12B encoder; iao/ior 
FIG. 25B is a circuit diagram of the disparity control portion of the 10B/12B 

FIG. 26A is a circuit diagram of the 6B/5B-T decoding portion of the 12B/10B 

decoding circuit; and 

FIG. 26B is a circuit diagram of the disparity and error checkmg portion of the 

12B/10B decoding circuit. 

npt^ii«>d Descrir*'"'' nf Preferred Fmhodiments 

The present invention provides techniques for speeding up encoding and decoding 

for 8B/10B and 10B/12B transmission codes. 
A. Introduction 

The appendage "-T" (i.e.. "TurtK,") is added to the references to the transmission 
codes used he«in in order «. distinguish these codes ftom conventional codes. The new 
8B/10B-T transmission code retains the 5B/6B-T and the 3B/4B-T partihons. The codes 
presented herein are desired for high speed operation. Many of the changes hetw«n the 
conventional transmission codes and the transmission codes described herein are in .he 5B/6B-T 
domain. For instance, for both the 5B/6B-T encoding and decoding described herem. fewer 
modifications of bit positions, in fewer vectors, are performed as compaml to convenhonal 
5B/6B techniques. As another example, the S-Function, which has an important purpose of 
preventing Mse comm., has been reduc«l to the minimum required to matntdn the sm^lanty 
of the comma at fte expense of more ftequen. single runs of five in random data. A comma 
generally indtcates proper byte boundaries and can be used for instantaneous acquisrtton or 
verification of byte synchronizaUon. The K28.7 comma charact. of the traditional code has 
been swapped wim a formerly invahd control character K3.7 C 1 lOOOOU 10' and its complement 
Which is no. a comma character but has no sequence restnctions. N.ne additional contiol 
) characters have been defined and are Usted in the table shown in FIG. 8. 
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Notation 

The si9,al names used in the equations of to document do no, reflect any logtc 
levels, inst^ «>ey should be inten-reted as abstract ,og,c statemenu. However, in *e cuc^t 
diagrams, the signal names may be prefixed with the letter P or N to indicate whether th 
hmln is true at the upper or lower level, respecttvely.UePandNprefi.es are 

us^ for net names which star, with P and N, respectively. Net numbe. startmg wtth n o m 
are true at the lower level and talce the P prefix if true a. the upper level. In the logtc «iua«ons, 
Ute symbols and * represent the Boolean AM,, OR, and EXCLUSIVE OR ««ct,„ns, 
respectively. The apostrophe (') represents negation. 
B. 5B/6B-T Encoding 

to an exemplary embodiment, the 33 primary 6B vectors are classified mto five 
^oups as illustrated by the trellis diagrams of PIGS. .A. IB. 2, 3, and 4. All the coded vectors 
oi FIGS. 2 through 4 have alternate, complementary versions (not shown in these fi^ but 
shown in no. 5) assigned to an identical source vector. 

conceptually, codmg is generally perfonned in two steps. First, the translatton to 
a primary vector is made. For the coded vectors of FIGS. 1 A, 2. 3, and 4, «,e first five bits of |he 
coded vector are identical to the source vector and the sixth and last bit assumes a defau value 
of ze... Any vectors with changes in mdividua. bits of flte source vector belong to the balanced 
dispartty independent class of Fig. IB. A s^ond step for the subset of the disparity dependen 
coded vectors of FIGS. 2, 3, and 4 determines whether the alternate, complemented vector must 
he used to meet U>e disparity rules. Dtsparity dependen. vectors have a plus sign or a mtnus s.gn 

in the DR column of the tables. 

Generation of Primary 6B-T Vectors 

The logic equations necessary for to ttanslation to the primary vectors can be 
read directly fiom the columns -Primary abcdei' and 'Primary fghj' of the tables ^own in Pm 
5 and 6, respectively FIG. 5 shows a table for 5B/6B-T encoding, while FIG. 6 shows a table 
3B/4B-T encoding, h, the 'Primary columns of the. tables. aD plain bits are same as me 
corresponding inpu. bit values ABODE or FGH, respectively The bold and underhned bns^ 
forced .0 *e complemenled value indica.ed. The t-bi. and .he j-bit have a default va^e f 
a For the new code, only the nine 6B-T vectors of FIG. IB require any changes m mdtvtdual 
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values as indicated by underscored bold entries and explicitly stated in the column 'Inverted 
Bits'. 

The encoding equations are extracted from the encoding tables in methodical 
steps as described below. For each column of a coded bit such as 'a', the vectors which require 
changes are listed, the bits to be complemented have a superscript asterisk, and the bits which 
can be used to classify the source vector sets are generally presented in boldface type. 

The 'a' column has bold entries for DO, D15, D16, and D31. The respective 
uncoded bits ABCDE are listed, the A-bit has a superscript asterisk, and common patterns are 
marked to logically classify the vectors by simple expressions. 

DO 0*0000 D15 1*1110 

D16 0*000 1 D31 1*1111 

Ignoring the 'A' bit, DO and D16 can be identified as a class by B'-C'-D'. 
D15 and D31 are identified by BCD. 

Using these identifiers, the encoding equation for bit 'a' can be written as follows: 
a=A'iB-C-Dy+B'-C'-D' 

The 'b' column has bold entries for D4, D8, D15, and D31. 

D4 00* 100 D15 irilO 

D8 00*01 0 D31 11*111 

Ignoring the 'B' bit, D4 and D8 can be identified as a class by ^' • ^' • (C I>). 

D15 and D31 are identified by ACD. 

Using these identifiers, the encoding equation for bit 'b' can be written as follows: 
b = B'(A'C'Dy+A' -E' -(C^D). 
The 'c' column has a bold entry for Dl . 
Dl 1 0 0* 0 0 

The encoding equation for bit 'c' can be written as follows; 

c = C+A-B' -D' -E' 

The 'd' column has bold entries for DO and D31. 
DO 0 0 0 0* 0 
D31 1 1 1 1* 1 

The encoding equation for bit 'd' can be written as follows: 
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d = D-(A'B-C'E)' + iA'-B'-C'E') 
The 'e' column has a bold entry for D2. 
D2 0 1 0 0 0* 

The encoding equation for bit 'e' can be written as follows: 
e = E+A' 'B-C 'D' 

The 'i' column has nine entries with a value of one. All are marked in bold 
because the default value for the i-bit is zero. 

DO 00000 DO 00000 D4 00100 

Dl 10000 D16 00001 D8 00010 

D2 01 000 D15 11110 

D3 1 1 0 0 0 K=0 D31 11 11 1 

The first four entries DO to D3 can be identified by C' -D' -E' -K'. 
DO and D16 are identified by A'-B'- C -D' (taking advantage of redundancy, 
since DO is also Usted in the left column). 

D4 and D8 are identified hyA'-B'-E'-iCi^ D). 
D15 andD31 are identifiedby^d -5 • C-I>. 
The encoding equation for bit 'i' can be written as follows: 
i = C' -D'-E' 'K' +A''B' ' C -D' +A' -B' -E' ■(Ci^D)+A-B'C'D 
An important purpose for the S-function (e.g., SI and S2 annotation in FIG. 5) is 
to prevent false commas in the bits 'cdeifgh'. hi the original 8B/10B code of Franaszek and 
Widmer, U.S. Patent No. 4,486,739, incorporated by reference above, the vectors DU and D31 
(D20 in the original code) were included in the S-fimction only to lower the incidence of runs of 
five. They are left out now in order to reduce logic delay in the path for the encoding of the f and 
j bits, which have now delays comparable with the other bits. This simpUfies and increases the 
effectiveness of pipe-lining, which is preferred for some high speed applications over parallel 
operation of several encoders for a single serial lane. The incidence of runs of five is now an 
average of about once per 256 bytes of random data, but there are still no contiguous runs of five. 

For a positive running disparity at the front of the 6B vector (PDFS6), the S 
fimction should be asserted for the two balanced vectors for which the coded pattern ends with 
cdei=1100. 
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Source Vector Coded Vector 
D13 10110 101100 
D14 0 1 1 1 0 0 1 1 1 0 0 

Sl=PDFS6'C-D-E' -(Ai^B) 

For a negative running disparity at the front of the 6B vector (NDFS6), the S 
function should be asserted for the two balanced vectors for which the coded pattern ends with 
cdei=0011. 

Source Vector Coded Vector 
D2 0 1000 0 10011 

D16 0 0001 1 0001 1 

S2=NDFS6'A' -C -D' '{B*E) 
C. 3B/4B-T Encoding 

New 3B/4B-T vector assignments have been made following similar guidelines as 
used for the 5B/6B-T part. Changes are also made to accommodate the control character swap 
referred to above. FIG. 6 shows a coding table for the 3B/4B-T transmission code. The 3B/4B-T 
encoding equations can be directly derived from FIG. 6. 

For the 'f column, the coding equation is as follows: 

f=F-{F'G'H'{S+Ky)]' =F-{G-H-{S+Ky)U 
y^heTeS = S\+S2mdKy = K23+K21+K29 + K30 = K-K3' =K'E. 

Source Vector 
K23 111011 
K27 110111 
K29 101111 
K30 0 1 1 1 1 1 
K3 110 0 0 1 

Ky includes also the control characters of FIG. 8, if implemented, and the simple 
equation Ky = KE still holds for six of those characters (K19.7, K21.7, K22.7, K25.7, K26.7, 
K28.7). 

Because the primary interest here is minimum circuit delay rather than circuit 
area, the equation for bit 'f is transformed as follows to reduce Ihe logic depth: ^ 
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f =F' + G'H-S\ + G-H-S2 + G'H-K-E 
f =F' + G-H-C'D-E' '(A*B)-PDFS6 

+G-H-A' -C -D' '{B4^E)'NDFS6 + G-H-K'E 
For the actual circuit implementation, the term G-H is expanded back XoF-G-H 
5 because the full term is required for the j-bit encoding anyway. 

For the 'g' column, the coding equation is as follows: 
g^G+F" -G' -H' = G+F' 'If 

For the 'h' column, the coding equation is as follows: 
10 h = H 

For the 'j' colunrn, the coding equation is as follows: 

j = G' 'It +F'G'H-iS+Ky) 

j = G' 'If+F-G-H-Sl+F-G-H-Sl + F-G-H-Ky 

j = G' -H' +F-G'H-C'D-E' '(Ai=B)' PDFS6 
15 +F-G'H'A' 'C -D' '(B*E)'NDFS6 + F-G-H-K-E 

D. Control Characters 

A basic set of 12 control characters is listed in the table shown in FIG. 7. The 
coded format of all characters except K3.7 is identical to the traditional partitioned 8B/10B code. 
However, the source vector K28 is replaced by its complement K3 and so the name for the 
20 respective identical coded vectors is changed. K3.1 and K3.5 are comma characters and the 
comma sequence is printed in bold type. Note that because of the run length limit of five, the 
second bit (b) of the sequence can be left out for purposes of comma search circuits which Umits 
the search to 1x00000 or 0x1 11 11 . 

In the table of FIG. 7, the column heading 'Primary (6B)' refers to the fact that the 
25 6B part of the 10-bit control vectors of that column are primary vectors. The 4B part may be the 
alternate vector. This distinction has no significance beyond semantics. 

An additional set of nine control characters are defined in the table shown in FIG. 
8. All these characters use the alternate A7 coding in the 4B domain when following a 6B vector 
with K = 1, which does not require the altemate code for purposes of compliance with the coding 
30 constraints. The 6B part is a disparity dependent balanced vector, which is complemented by 
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analogous rules as are the balanced 4B vectors when the K-bit has a value of one. These nine 
extra characters are not implemented in the circuit diagrams attached and treated as invalid 
characters. It is useful to know of their existence for certain applications. 
E. Implementation of 8B/10B-T Bit Encoding 

5 An implementation according to the above table shown in FIGS. 5 and 6, 

equations and design principles is illustrated in the circuit diagram shown in FIG. 9A. FIG. 9A 
shows an encoding portion of 8B/10B-T encoding circuitry. The design presented here assumes 
that all inputs are available in complementary form. PA, PB, PC, PD, and PE are from a five-bit 
source vector, from which the six-bit coded vector PCa, PCb, PCd, PCe, and PCi is created. PF, 

10 PH, and PG are from a three-bit source vector, from which four-bit coded vector PCf, PCg, PCh, 
and PCj is created. 

In FIGS. 9A and 9B, there are a number of AND-OR (AO) blocks 1152 and 1429. 
There are also a number of AND-OR-INVERT (AOI) blocks 1353, B48, 1280, 1354, 1430, 1474, 
and 1469. An AO block contains a number of two-input AND gates, the outputs of which are 

15 coupled to an OR gate. An AOI block is similar, but the output of the OR gate is inverted. AO 
and AOI blocks are described in more detail in Widmer, PCT AppUcation No. US02/1 3,798, 
entitled, "8B/10B Encoding and Decoding for High Speed Applications," filed on April 30, 2002 
(claiming the benefit of U.S. Provisional Patent AppUcation No. 60/289,556, filed on May 8, 
2001), already incorporated by reference above. 

20 The signal PCMPLS6 comes from the disparity control circuit shown in FIG. 9B. 

This signal is used to invert the primary coded vector abcdei to create the alternate coded vector 
(abcdei)'. This inversion is performed according to disparity rules. Similarly, the signal 
PCMPLS4 comes from the disparity control circuit shown in FIG. 9B below, and this signal is 
used to invert the primary coded vector fghj to create the alternate coded vector (fghj)' according 

25 to disparity rules. 

Notation for net names in the encoding circuit diagrams: The letters 'a' and 'o' 
within net-names refer to the Boolean AND and OR ftinctions, respectively. The letter 'n' within 
a name negates the preceding parameter. The letters 'e' and 'ue' represent the symbols and 
'^fc', respectively. The capital letters "ABCDEFGHK" represent the uncoded input bits and the 
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lower case letters "abcdeifghj" represent the coded format. These notations have been adopted 
because of the limitations of the logic design system. 

F. 8B/10B-T Disparity Control 

FIG. 9B shows a disparity control portion of the 8B/10B-T encoding circuitry. 
5 The circuit in FIG. 9B is used for computing disparity, in accordance with disparity rules. The 
column *DR Class' (DR = required running disparity) in FIGS. 5 and 6 classifies the vectors 
according to the plus sign and the minus sign entries, which indicate the required disparity at the 
front of the primary coded vector. The expressions PDRS6, PDRS4 and NDRS6, NDRS4 
represent a positive or negative required disparity, respectively, at the start of the 6B or 4B 
10 vectors. These signal names do not appear in the circuit diagram, because the gating required for 
CMPLS6 and CMPLS4 described below has been merged with said functions in order to 
eliminate one gating level. 

1. PDRS6 

The set of ten primary 6B vectors with a negative block disparity and a plus sign 
15 in the DR column of FIG. 5 is referred to as PDRS6. All are illustrated in the trellis diagram of 



FIG. 4. They are generated by appending a zero bit to the following source vectors: 





D5 


10 100 


D12 


00110 


D17 


10001 




D6 


01100 


D18 


01001 


D24 


0001 1 




D9 


10010 


D20 


00101 


K3 


1 10 0 0 K=l 


20 


DIO 


010 10 


DIO 


0 10 10 








The 


vectors D5, 


D6, D9, 


and DIO 


can be 


identified by the ^ 



E' ■{A^B)-{C*D). 

The vectors D12, D18, D20, and DIO (redundant) are identified by 
A' -(B + Q'iD^E). 
25 The vectors Dl 7 and D24 are identified hyB''C'-E-(A^ D). 

The control vector K3 can be identified by E' -K since an examination of FIG. 5 
shows that the other control characters K23, K27, K29, and K30 have all a value of one in bit 
position E. 

30 
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The equation for PDRS6 caji thus be expressed as follows: 
PDRS6 = E' ■{A*B)'{C*D)+A' '(B*C)-(P^E) 
+B' 'C 'E-(A*D)+E' -K 

2. NDRS6 

5 The set of five 6B vectors with a minus sign in the DR column of FIG. 5 is 

referred to as NDRS6. Four of these vectors have a positive block disparity and are illustrated in 
the trellis diagram of FIG. 3. The balanced vector D7 (1 1 1000) of FIG. 2 also requires a negative 
entry disparity. 

D7 1110 0 D/K29 10111 D/K27 110 11 

10 D/K23 11101 D/K30 0 1 1 1 1 

The vectors D7 and D/K23 can be identified hyA-B-C-D'. 

The vectors D/K29and D/K30 are identified hyC'D-E'(Ai=B). 

The vector D/K27 is identified hyA-B-C -D-E. 

So the equation for NDRS6 is as follows: 
15 NDRS6 = A-B-C-D' + C-D-E-(Ai^B)+A-B'C' -D-E 

3. PDRS4 

The table of FIG. 6 shows a plus sign in the DR coliunn for the following six 
vectors shown with their uncoded values FGH K: 

K3.0 0 00 1 DX/K3.2 010 x 

20 K3.1 100 1 DX/K3.4 001 x 

K3.5 10 1 1 
K3.6 Oil 1 

The four vectors in the left column above can be identified hy K'{F'G)' since 
none of the control characters have a DR entry of ± and all control characters with a negative DR 
25 have bit values of one for both the F and the G bit as shown in FIG. 6. 

The two vectors of the right column are identified by F' -{G* H). 
The equation for PDRS4 is as follows: 
PDRSA = K'iF'G)' +F' '{G^H) 

30 
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10 



15 



20 



25 



4. NDRS4 

There are four rows in FIG. 6 wUh a minus entry in the DR column. They all can 
be uniquely identified by FG. Therefore: 
NDRS4 = F'G 

5. CMPLS6andCMPLS4 

If the rumiing disparity DF in front of the vector does not match the required entry 
disparity DR, a complement signal is generated which selects the alternate vector. 
CMPLS6 = NDFS6 • PDRS6 + PDFS6 ■ NDRS6 
CMPLSA = NDFS4 • PDRS4 + PDFS4 • NDRS4r 

In the circuit diagrams, the signal names PDFS6, PDFS4 and NDFS6 and NDFS4 
represent the actual running disparity at the front of the 6B and 4B vectors, respectively. Note 
that m the above two equations, the signals NDFS and PDFS are complementary and the signals 
FDR and NDR are orthogonal, i.e. only one can be true, but both can be false. 

6. BALS6 

The set of 19 primary 6B vectors of FIGS. lA, IB and 2 are balanced and 
identifiedbyaOin the column T)BClass'(i.e.,block disparity). This setofvectors is referred to 

as BALS6 and can be grouped as shown below: 

DO 00000 D8 00010 D25 10011 DO 00000 

Dl 1 0000 Dll 11010 D26 01011 D4 00100 

D2 0 1 000 D13 10110 D28 001 1 1 

D3 1 1 000K=0 D1401110 D31 llUl D7 11100 

D16 00001 D15 11110- 

D19 1 1001 
D21 10 101 
D22 0 1 1 0 1 

The 4 vectors DO, Dl, D2, and D3 are identified by C'-D'-E'-K'. 
The 8 vectors D8, Dll, D13, D14, D16, D19, D21, and D22 are identified by 
XB6 = (P*E)-(A' -B' -C +A-B-C' +A-B' -C+A' -B-Q 

= (P*E)-iA®B®Q'. 
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The 4 vectors D25, D26, D28, and D31 are identified by 
YB6 = D'E-(A-B-C+A-B' 'C +A' 'B-C +A' 'B' -Q 

= D-E-(A®B®C)- 
The 2 vectors DO (redundant from Colunm 1) and D4 are identified by 

WB6 = A' 'B' 'D' -E'. 

The 2 vectors D7 and Dl 5 are identified by ZB6 = ^ • 5 • C . 

So the equation for BALS6 can be expressed as: 
BALS6 = (D^E)-{A®BQQ' + D-E-(AeB@C) 

+ A'-B'-D'-E' + C'-D'-E'-K' +A-B-C'E' 
m the usual circuit implementations, the signal BALS6 is in the critical delay path 
and required in true and complement form which requires an inversion with extra delay. This 
problem can be side-stepped by generating the UNBALS6 signal directly from the inputs sxmalar 
to the circuit for BALS6. The UNBALS6 signal requires only nine gates and is slightly less 
complex and has a little less delay, so if only one of the signals is generated and then mverted, 
preference should be given to the UNBALAS6 signal. It is derived from the following groupmg 
of all the vectors which have an entry other than 0 in the column DB of FIG. 5. 

THe 8 vectors D5, D9, D17, D29, D6, DIO, DIB, and D30 in the left column of 

the list below are identified by 

XUB6 = iA^B).(C-D'^E'^C'^D-E'^C'-D'-E^C-D-E) 

= (A*B)'(CeD®E). 
The three vectors D12, D20, and D24 in the second column can be identified by 
YUB6 = A'-B'-(A'B-C' + A-B' -C + A' -B-Q. 
The two vectors D23 and D27 in the third column can be identified by 
ZUB6 = A-B'E'iC*D). 
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15 



Ti.e single vector K3 in the right column can be uniquely identified by K=l since 

all coded 6B K vectors are unbalanced. i i n n n 0 K=l 

D5 10100 D12 001 1 0 D/K23 lUOl K3 llOOOOKl 

D9 10010 D20 00 1 0 1 D/K27 11011 

D17 1000 1 D24 0001 1 

D/K29 10 111 

D6 0110 0 

DIO 010 10 

D18 0100 1 

D/K30 01 1 1 1 

So the equation for UNBALS6 can be expressed as: 

UNBALS6 = iA.B).iCeD^E).A'-B'<A.B-C'.A-B'^C.A'-B^Q 

+ A-B-E-(C^D) +K 

7. BALS4 ^ ,^ 

The se. often source vector, with a zero in the DB colunm of HG. 6 ,s referred to 



asBALS4. 



DxflO.O 000 Dx«.3 110 Dx/K3.6 Oil 
D^, ,00 DX/K3.5 101 Dx«.5 101 
to the third coiunm, the vector pair is listed redundantly to sitnphfy the 

20 logic expression below. 

= 0' • «■ + f • (G * «) + • * °) 
Additional circuits governed by the signds BALS6 and BALS4 mdicate the 
balance ofahytebydtesignalPBAIBY which assumesthe^-per level forabalanced byte. 

The technique for reducing the delay for the disparity ftmction extendmg over on 
,5 or nrore bytes as taught in W.dmer. PCT No. US02/13798, entiUed "SB/lOB Errcoding »d 
decoding for High Speed Apphcations," CainUng the benefit of U.S. Patent Apphcatron^^ 
50/ZS9,556 that was Bled on May S, 2001, the disclosure of which is already meorporated by 
reference above, apply equally to the code presented here and is --""^ ^ 
FTGS 3B 5 6 7 and 8 in Widmer, PCT No. US02/13798. A reduction .n the combmed delay 
30 :;"Xi»-T.an-3BMB(or3BMB-T,encoderorof^^ 
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encoders operating m parallel results from the methodology used to determine the disparity at 
any vector boundary as shown at the bottom of circuit diagram FIG. 9B and on the diagram FIG. 
10 (described below). Given a starting disparity such as NDFBY (Negative Disparity in Front of 
a Byte), the nmning disparity at any subsequent vector boundary remains unchanged if the 
5 combined number of balanced S6 and S4 vectors between the two points is even, otherwise it 
assumes the complementary polarity. This is in confrast to the more obvious techniques which 
observe the disparity as it propagates from vector to vector. The expression NDFS4 represents a 
negative running disparity in front of the 4B vector. 

The 8B/10B-T encoding circuitry of FIG. 9B has an output which indicates 
10 whether the coded 10-bit byte is balanced or not, but there is no output to indicate the ending 
disparity. Generally, the starting disparity for a vector is determined from the disparity of a prior 
reference point and the odd or even number of balanced vectors in between. 

G. Staggered 5B/6B-T and 3B/4B-T Encoding and Decoding 
Staggered timing of the 5B/6B-T and 3B/4B-T encoding and decoding circuits can 
15 be used to reduce the latency of fransceivers which can be an issue for short comiections. It also 
helps to reduce the performance requirements of the circuits. 

Before consideration is given to pipe-Uning either the 5B/6B-T or the 3B/4B-T 
encoder, the possibility of delaying the encoding of the 4B vectors with reference of the 6B 
vectors should be evaluated. The encoder output is typically fed to a serializes If the serializer is 
20 a multiplexer of the commutator type, it is necessary to double latch some of the trailing bits so 
the updating of the 10-bit register does not interfere with the serialization, i. e. the first 6 bits 
'abcdei' are updated while the last four bits 'fghj' are serialized and vice-versa. It is 
recommended that this double latching function be moved in front of the encoder with the bits 
TGHK' so the execution of 6B encoding and 4B encoding is staggered. Such an arrangement 
25 greatly reduces the timing demands for the generation of the S-fimction. the BALS6, and the 
UNBALS6 signals. 

Analogous staggering of the 6B/5B-T and the 4B/3B-T decoding circuits can be a 
useftil technique. 
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H. Disparity Circuit for 1-Byte Encoder, Fast Version 

Several disparity circuits are presented now. The first disparity circuit that will be 
described is a faster version, which is faster relative to a slower version (described below). The 
fast version allows encoding of a byte to take place in a single cycle. This is described m more 
detail in Widmer, PCT Application No. US02/13,798, entitled. "8B/10B Encoding and Decoding 
for High Speed Applications," filed on April 30, 2002 (claiming the benefit of U.S. Provisional 
Patent Application No. 60/289,556, filed on May 8, 2001), which has abready been incorporated 
by reference above. A circuit is shown in FIG. 10 for computing disparity. The circuit in FIG. 
10 uses the encoding circuitry of FIGS. 9A and 9B (encompassed in module 13), along with 
XN0R2 (e.g., a two-input XNOR) gate 125. This circuit takes advantage of the fact that it is not 
necessary that the starting disparity must be known immediately for the encoding process. Since 
the evaluation of the running disparity at the end of a byte may be in the critical delay path, the 
final operations for determining the starting disparity PDFBY of the next byte are deferred to the 
next byte interval to be executed while initial bit encoding independent of the numing dispanty is 
performed. The cost of doing this is to pass along two parameters rather than just one to the next 
byte interval but it increases the timing margin by an amount equal to the delay of the XN0R2 
gate 125. 

The circuit diagram in FIG. 10 provides the starting disparity PDFBY and a coded 
byte disparity 'PBALBY' for the current byte based on these identical two parameters carried 
over from the preceding byte. At the end of each byte cycle, the signals PDFBY and PBALBY 
are stored in two latches with outputs PDFBY_LAST and PBALBY_LAST, respectively. The 
respective latches are not shown since their timing is identical to or closely related to the timmg 
for the data output latches. These parameters are used for the computation of the starting 
disparity of the next byte. The signal PDFBY is at the upper level for a positive running disparity 

in front of the new byte. 

There are two coded vectors per byte (6B, 4B). So if there is an odd number of 
balanced or unbalanced vectors between the start of the current byte and a previous byte 
boundary, the starting disparity for the current byte is the complement of the disparity at the 
reference point, otherwise it is the same. 
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I. Disparity Circuit for 1-Byte Encoder, Slower Version 

To better illustrate the faster approach (e.g., shown in section H) to disparity 
operations, a slower disparity circuit is shown in FIG. 11 and is applicable where the higher 
performance is not needed. The ending disparity PDEBY is derived within one and the same 
5 encoding cycle. Tlien only one parameter must be passed on to the next cycle with a single latch. 
The data input of this latch is PDEBY and the output is PDFBY, the disparity at the front of the 
next byte. 

J. Disparity Circuit for 4-Byte Encoder, Faster Version 

A disparity circuit is shown in FIG. 12 for determining disparity for four bytes. 
10 THis circuit shows four encoders operating in parallel on a 4-byte word. The modules II, 144, 138, 
and 13 each encompass the encoding circuitry of FIGS. 9A and 9B. The starting disparity of the 
block and of the first byte is given by the input PDFW (Pos. Disp. in Front of the Word). It is 
generated from signals carried over from the preceding word cycle by a pair of latches (not 
shown), i.e., the rumiing disparity PDF3_LAST in front of the last byte (#3) and the balance 
15 signal PBALBY3_LAST of byte #3. The starting disparity for each of the remaining three bytes 
is obtained by circuits operating in parallel from this reference point and the number of balanced 
bytes in between using a set of XOR and XNOR gates. The signal PBAL012 is at the upper level 
if the block comprising the first three bytes is balanced. 

K. Disparity Circuit for 4-Byte Encoder, Slower Version 
20 A disparity circuit is shown in FIG. 13 for determining disparity for four bytes. 

The circuit shown in FIG. 13 is slower than the circuit shown in FIG. 12. In FIG. 13, the ending 
disparity PDEW of the word is generated within a single clock cycle. A single latch (not shown) 
with the signal PDEW at the data input passes along to the next cycle the ending disparity for the 
word. The output of this latch is the starting disparity PDFW for the next cycle. 
25 L. 10B/8B-T Decoder 

A 10B/8B-T decoder comprises circuits to restore the original byte ABCDEFGH 
K, and circuits to indicate all transmission errors to the extent that they are detectable by the 
trmismission code. For decoding, the trailing bits 'i' and 'j' are just dropped but their value 
guides some of the decoding fimctions. 
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The tables in FIGS. 14 and 16 (described below) show the relationships between 
the coded and decoded vectors for the 6B/5B-T and 4B/3B-T decoding, respectively. For some 
vector names, there are several rows to represent the true and complement version and to show 
the different rules for the decoding of specific bits. If for a row, the equation m the column 
'Decoding Class' is true, the bold, underlined bits in the column ' ABCDE K' are complemented. 
The suffix 'P' or 'A' of a vector name refers to the primary or alternate version of a vector, 
respectively. 

1. 6B/5B-T Decoder 

The relationship between the coded 6B vectors and the corresponding decoded 5B 
vectors for 6B/5B-T decoding, performed by a 6B/5B-T decoder is shown in FIG. 14. A 6B/5B-T 
bit decoding circuit is shown in FIG. 15A. FIG. 15B shows the corresponding disparity and error 
checking circuits of the decoder. 

0. Inversion of the Five Leading Bits, CMPL5 

If the received trailing bit 'i' has a value of one and the vector is not balanced or if 
the leadmg three bits have all a value of zero, then all the leading five bits are complemented. 
The complements of all valid vectors falling into this category are illustrated in FIGS. 2, 3, and 4 
and their true values are listed in the 'Alternate' column of FIG. 5. 

It is assumed that invalid vectors with five or six ones originated fi-om vectors 
with four ones and they will be complemented as though the extra ones were not present, i.e., it is 
not necessary to include the zeros in the Boolean expressions for the 11 vectors below with 

positive disparity. 

D5 010111 D12 noon D9 0 110 11 

D6 100111 D20 110101 DIO 101011 

D7 000111 D24 11 1001 D17 011101 

K3 001 1 1 1 D18 101101 
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Similarly, it is assumed that invalid vectors with five or six zeros originated from 
vectors with four zeros and they will be complemented as though the extra zeros were not 
present, i.e., it is not necessary to include the ones in the Boolean expressions for the four vectors 

below with negative disparity. 
5 D/K230001 01 D/K29 01 0001 

D/K27001001 D/K30 100001 

A Boolean expression CMPL5 for the complementation of the leading five bits of 

the fifteen 6B vectors above is developed below: 

CMPL5 = d-e-i + a-b-i-ic + d^e) + c^i-(a + b)'id + e) + a' - f -e' '{c' ^d') 

10 +c'-d'-e'-{a' + b') 

In the circuit diagram shown in FIG. 15A, the foUowing net names are used: 
nOl=a^b.i-(c^d-.e)^d-e^i n02 = c^i-(a^by(d^e) 

n\=a'-b''e'-(c'+d') + c'-d'-e''(a'+b') 

b. Selected Bit Inversions 
15 Tliere are nine disparity independent vectors with an i-bit value of one. For eight 

of these, one or more bits in the leading five positions must be changed for decoding. 
Bit A 

YIG. 14 shows for which of these vectors, the first bit should be complemented: 
DO 1 0 0 1 0 1 
20 D15 00 1 1 01 

D16 1000 1 1 
D31 0 01011 

CMPLa = CMPLS + b' 'i-ia*c)-(d^e) 
n2 = b' ■i-ia^c)-(d*e) 

25 BitB 

D4 01 1 001 D15 001 1 01 

D8 010101 D31 001011 

CMPLb = CMPL5 + a' -b-e' ■i'(c4^d) + a' -b' -c-i'id^e) 

n4 = a' 'b' 'C-i 

30 n5=a' 'b-e' •i'ici^d) + a' 'b' -c-i-id^e) 
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BitC 

Dl 101001 

CMPLc = CMPLS+a- b' -c-d' -e' -i 
BUD 

DO 10 0101 
D31 001011 

CMPLd=CMPL5 + b' •i'(a*c)'(ci^d)'(di'e) 

n7 = b' •i-ia*c)-(c*d)-id*e) 

BitE 

D2 010 011 

CMPLe = CMPL5 + a' -b-c' -d' -e-i 
BitK 

See the table in FIG. 7: K3.x and Ky.7, where x is any number from zero to seven 

and y has a value of 23, 27, 29, or 30. 

K = ic = d=e = i)-^(e*i)-{i = g = h=j) 

The above equation is implemented as follows, because the term (c' -d' -e' ■ i) is 

also required in the 4B/3B-T decoder: 

K = c-d'e-i +c' 'd' -e' 'i' ^ie^i)-{i = g)'{g = h)'ih=j) 

c. Logic Equation for invalid Vectors R6, INVR6 
There are a total of 16 invalid R6 vectors: 
INVR6 = a'b-c-d + a'-b'-c' -d' + PSx-e-i + PxS-e' -i' 
P3x = P3l+ P40 = a-b-c + a-b-d + a-c-d + b-c-d 
P2,x = Pn +P04 = a' 'b' -c' + a' 'b' -d' + a' 'c' -d' + b' 'c' -d' 
Concerning notation for net names in the decoding circuit diagrams of FIGS. 15A 
and 15B: For the Boolean operators, the identical letters are use as for the encoding diagrams, but 
they are capitalized (A, O, N, E, UE) to avoid confusion with some of the lower case letters 
abcdeifghj which represent the coded bits. 

2. 6B/5B-T Disparity Checks 

The column 'DR' of the table shown in FIG. 14 Usts the required disparity at the 
start of the respective 6B vectors and the column 'DR Class' identifies the respective input bit 

YOR920030040US1 -22- 



patterns In an application by Widmer, PCT Application No. US02/13,798. entitled, "8B/10B 
Encoding and Decoding for High Speed Applications," filed on April 30, 2002 (claiming the 
benefit of U.S. Provisional Patent Application No. 60/289,556, filed on May 8, 2001), 
incorporated by reference previously, the column DU is called DB. The old column DB has been 
changed to DU and lists a positive or negative exit disparity for the disparity dependent vectors 
only. Disparity independent vectors have no entry in the DU column. In the old design, disparity 
independent vectors passed the input disparity to the output. In the new design, disparity 
independent vectors are ignored and bypassed for disparity purposes for shorter delay. Short 
delay is especially important for the DU outputs PDUR6 and NDUR6. To achieve the shorter 
delay, a dedicated column 'DU Class' has been added, which sorts the received vectors into DU 

classes in the most efficient way. 

«. Logic Equations for Required Input Disparity DRR6 
The terms PDRR6 and NDRR6 represent the R6 vectors which require a positive 
or negative nrnning disparity, respectively, at the start of the vector. All invalid vectors with five 
or six zeros are also assigned a positive required entry disparity. Therefore, any vector with three 
leading zeros or four or more zeros requires a positive entry disparity. The valid vectors with 
positive required firont end disparity are Usted below. 

D7 000111 D5 101000 D9 100100 
D/K23000101 D6 01 1000 DIO 010100 
D24 0001 1 0 K3 1 1 0000 D12 001 100 

D17 1 000 1 0 
D18 0 1 00 1 0 
D20 0 01 0 1 0 
D/K27 0 010 01 
D/K29 010 0 0 1 
D/K30 1 0 0 0 01 

Making allowance for invalid vectors, the three vectors in the left column can be 
identified by the Boolean expression a'^b'-c'. The three vectors in the center column are 
identified by d' -e' ^i' -{a-b- c)'. The nine vectors in the right column have two zeros in both 
the leading and traiUng three bit positions. Because of the inclusion of the vectors with more than 
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four zeros, all the one bits can be ignored and the remaining vectors (valid or invalid) can be 

identified by the expression: 

(a''b'+a''-c' + b'-c')'(d''e'+d''i' + e''i') 

Therefore: 

5 PDRR6 = a' 'b' -c' +d' -e' -i' -(a-b-c)' 

+(a' 'b'+a'-c' + b'- c') • (d' -e'+d'- i' + e' • /') 

In the circuit diagram shown in FIG. 1 5B, the following net names are used: 

n9 = ia' -y +a' -c' +b' -c') 

nlO^id'-e' + d'-i'+e'-i') 
10 Mll=n9-Ml0 

nl2 = d' -e' -i' -ia-b' c)' 

The vectors with negative required front end disparity are listed below. 



15 



20 



D7 1110 0 0 


D5 


010111 


D9 


011011 


D/K23 1110 10 


D6 


100111 


DIO 


101011 


D24 1110 01 


K3 


001111 


D12 


110011 








D17 


011101 








D18 


101101 








D20 


110101 








D/K27 110110 








D/K29 10 1110 








D/K30 0 1 1 1 1 0 



The three vectors D7, D/K23, and D24 in the left column above can be identified 
by the Boolean expression a-b-c. The three vectors in the center column are identified by 
J . e • J • (fl + 6 + c). The nine vectors in the right column are identified by the expression: 
25 (a-b + a-c + b-c)-(d-e + d'i + e'i) 

Therefore: 

NDRR6 = a'b'C + d'e-i'(a + b + c) + (a'b + a-c + b-c)'(d'e + d-i + e-i) 

nl3 = (a'b + a'C + b-c) 
nl4 = (d-e + d-i + e-i) 
30 n\5 =d-e'i-ia + b + c) 
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«16 = «13'nl4 

b. Logic Equation for Monitoring Byte Disparity Violations, DVBY 

Bytes with only disparity independent vectors R6 and R4 are ignored for disparity 
checking purposes. There is a disparity violation DVBY at a specific byte under the following 
conditions: 

1 . The required entry disparity of the R6 vector does not match the running 

disparity at the front of the byte. 

2. The required entry disparity of the R4 vector does not match the running 
disparity in front of the byte and the R6 vector does not have a required entry disparity which is 
the complement of the required entry disparity for R4. 

nl7 = NDRR4 • PDFBY • PDRR6' 
n 1 8 = PDM4 ' NDFBY • NDRR6' 

A disparity violation internal to a byte from a disparity dependent R4 vector 
mismatched to a disparity dependent R6 vector is included m the set of invalid bytes, but not in 
DVBY. The disparity violation at a byte DVBY is thus given by the equation: 

DVBY= NDFBY • (PDRR6 + PDRR4 • NDRR6') 

+PDFBY ' (NDM6 + NDRR4 ■ PDRR6') 

The terms PDFBY and NDFBY represent a positive or negative running disparity, 
respectively, at the front of the byte and one or the other function is always true. However, for 
PDRR6 and NDRR6, none of the fimctions is true for the case of most balanced vectors. 

c. Logic Equations for the assumed ending Disparities PDUR6 and NDUR6 

Four leading ones or zeros in the encoded domain are invalid vectors and can be 
generated only by at least one error. For the case of a single error and e=i, the R6 vector was 
obviously one of the initially balanced vectors 011100, 101100, 110100, 111000, or their 
complement. Of these, all except 111000 and 000111 should not generate PDUR6 or NDUR6 
which would generate a superfluous code violation at the next disparity dependent vector in 
addition to the invalid vector at the actual error location. 

Therefore, the signal NDUR6 should be asserted in response to the following 6B 

inputs: 

1 . All bits with a value of zero (1). 
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2. Five bits with a value of zero (6). 

3. Four bits with a value of zero except the pattern '000011' (14). 

4. The pattern ni 1000'. 

The list of these vectors is ahnost identical to the hst above for PDRR6 except 
that the pattern for D7 is the complement, i.e., 111000, so the modified left column looks as 
follows: 

D7 1110 0 0 
D/K23 0 0 010 1 
D24 0 0 01 1 0 

The vectors D/K23 and D24 above are defined by the expression: 

nl9 = a' 'b' 'c' -d-ie' + i') 

The vector D7 is defined by the expression: 

m20 = a'b-c-d' - e' 'i' 

The following net name abbreviation is used in the circuit diagram shown in FIG. 

15B: 

n21=/il9 + «20 

The expression for n21 replaces the term a'-b' - c' in the PDRR6 equation, 

therefore: 

NDUR6 = n21 + d' -e' -i' -(a-b- c)' 

+ {a'-b' + a'-c' + b' ■c')-{d' -e' + d' -i' + e' -i') 
The signal PDUR6 should be asserted in response to the following 6B inputs: 

1 . All bits with a value of one (1 ). 

2. Five bits with a value of one (6). 

3. Four bits with a value of one except the pattem '111 100' (14). 

4. The pattem '000111'. 

Again, the Ust of these vectors is almost identical to the Ust above for NDRR6 
except that the pattem for D7 is the complement, i.e. 0001 1 1, so the left column looks as follows: 
D7 0 0 0 111 
D23 111010 
K24 1110 01 
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The three vectors above are defined by the expression n24. The following net 
name abbreviations are used in the circuit diagram show in FIG. 15B: 
n21 = a-b-c-d' -{e + i) 
n23 = a' -b' -c' 'd-e-i 
n24 = n22 + n23 

The term n24 replaces the term a • 6 • c in the NDRR6 equation: 
Therefore: 

PDUR6 = n24 + d'e-i-(a + b + c) + {a-b + a'C + b'C)-(d'e + d'i + e-i) 
d. Circuit Simplification 

The first term (D7) in each of the equations for PDUR6 and NDUR6 prevents 
double counts for some type of errors. However, overall some double counts are unavoidable and 
the added term improves the accuracy of the error count by a minuscule amount. It is debatable 
whether it should be dropped. A further more significant simpUfication is possible if the first 
vector (D7) is also dropped from PDRR6 and NDRR6. This may delay the error detection for 
some patterns by a very few bytes but does not degrade error detection per se. The circuit 
advantage is that with these two simplifications PDRR6 is equal to NDUR6, and NDRR6 is 
equal to PDim6. Analogous simpUfications are possible for the 4B/3B-T error detection, but 
there the circuit simplification is less compelling. 

3. 4B/3B-T Decoder and Error Checks 

The table in FIG. 16 shows relationships between the coded 4B vectors and the 
corresponding decoded 3B vectors. A decoder for 4B/3B-T decoding is shown in FIG. 17. 

a. Logic Equations for the Generation of the decoded Bits F, G, H, K 

Generally, F = f, G = g, H = h, except for the conditions Usted below for which the 
complement of the respective uncoded bit is generated, e.g., H = h'. 

BitF 

For 4B/3B-T decoding, the f-bit is complemented for the vectors listed below. For 
the four vectors in the left column, complementation is appUcable only if the vectors are 
preceded by K3 with negative ending disparity, i.e., if c' -d' -e' ■ i' is true. 
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K3.0 1010 DX/K3.2 1011 Dx/K3.7 0001 

K3.1 0110 DX/K3.3 0 01 1 Dx/K3.4 1101 

K3.5 0 10 1 Dx/Ky.7 0111 
K3.6 10 01 

The left column can be characterized by mO = (c' • c?' • e' • i') '(f*g)-{h 
The center column can be characterized by m2 = A -y * (f' 8)'- 
The right column can be characterized by ml -(f=g)- h' -j. 

The Boolean expression CMPLf to complement the f-bit is thus: 
CMPLf= (c' -d'-e'- i') -(f^g)' (h *j) + h-j' (f- g)' 
+ (f=g)'h' 'j = m0 + ml+m2 

BUG 

For 4B/3B-T decoding, the g-bit is complemented for the vectors Usted below. For 
the three vectors in the left column, complementation is applicable only if the vectors are 
preceded by K3 with negative ending disparity, i.e. if c' -d' -e' - i' is true. 

K3.1 0110 DX/K3.2 1011 Dx/K3.7 000 1 

K3.5 0101 DX/K3.3 001 1 Dx/Ky.7 10 00 

K3.6 1001 DX/K3.0 0101 

DX/K3.4 1101 

The left column can be characterized by 

ic' -d' -e' 'i')-if*g)-{h*j)-(f'h)' ^md-if-h)' 

The center column can be characterized hym5 = g' -h-j + g- h' -j. 

The right column can be characterized by m4 = (/" *j) -g' -h'. 

The Boolean expression CMPLg to complement the f-bit is thus: 

CMPLg = (c' 'd'-e'- i') -(f*g)- (h *j) - if- h)' 
+ g' -h-j + g-h' -j + {f*j)-g' • 

CMPLg = mO-{f- h)' + m4 + m5 

BitH 

For 4B/3B-T decoding, tiie h-bit is complemented for the vectors listed below. For 
the four vectors in the left column, complementation is applicable only if the vectors are 
preceded by K3 with negative ending disparity, i.e., if c' • rf' • e' • i' is true. 
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K3.0 1010 DX/K3.2 1011 Dx/K3.7 0001 

K3.1 0110 DX/K3.3 001 1 Dx/K3.4 1101 

K3.5 0101 Dx/Ky.7 1000 

K3.6 10 01 

The left column is identical to what is Usted under Bit F above and can be 
characterized by mO = (c' -d'-e' - i') ■{f*g)'(h 

The center column can be characterized hyg' -h -J. 

The right column can be characterized by {f=g)-h' •j + if*j)-g' -h' =ml+ m4, 
where the second term includes Dx/K3.7 redundantly to reuse an expression already available 

from bit g decoding. 

The Boolean expression CMPLh to complement the h-bit is thus: 

CMPLh = (c' -d'-e'- i') -(f^g)' Qi ^j) +g''h'j + (f= g) ' h' -j + (f*j) -g' -h' 

CMPLh = m0 + ml+m4 + g' -h -j 

b. Logic Equations for the required Disparity at the Front of the R4 Vector 
The terms PDRR4 and NDRR4 represent the required positive or negative 
disparity, respectively, at the front of the R4 vector. 

A total of six 4B vectors require a positive disparity PDRR4 at the front: 

1 . All four bits have a zero value which is an invalid vector. 

2. There is a single one bit in the 4-bit vector. 

3. The vector 0011. 

The fu-st and the third condition are met by/ -g' which also overlaps the second 
condition. The second condition is met by m6 = (f- g)' • h' Therefore, 
PDRR4 =f-g'+m6 

A total of six 4B vectors require a negative disparity NDRR4 at the front: 

1 . All four bits have a one value which is an invaUd vector. 

2. There is a single zero bit in the 4-bit vector. 

3. The vector 1100. 
NDRR4 =f-g+{f+g)'h-j 

c. Logic Equations for the assumed ending Disparities PDUR4 and NDUR4 

A total of six 4B vectors have a positive ending disparity PDUR4: 

YOR920030040US1 -29- 



1 . All four bits have a one value which is an invalid vector,. 

2. There is a single zero bit in the 4-bit vector. 

3. The vector 0011. 
PDUR4 = h-j+f'g'ih+j) 

5 A total of six 4B vectors have a negative ending disparity NDUR4: 

1 . All four bits have a zero value which is an invalid vector. 

f: There is a single one bit in the 4-bit vector. 

3. The vector 1100. 

NDURA = h'-j' +f -g' '(h-j)' 
1 0 <L Logic Equation for invalid Vector R4, INVR4 

There are a total of two inherently invalid R4 vectors: all ones or aU zeros 
(f=g = h=j). Some combinations of R6 and R4 vectors are invaUd, such as violations of the 
S-function rules (c*e = i=f=g = h), which represents a false comma, and the bit configuration 
^i^g^h^j^ which can generate another false comma. These invalid R4 vectors are lumped 

1 5 together in the signal INVR4: 

INVR4 = (f=g = h=j) + ic*e = i=f=g = h) + (i*g = h=j) 

The nine Kx.7 control characters shown in the table in FIG. 8 are not implemented 
in the circuit designs shown and therefore classified as invaUd characters. The R6 part of these 
characters is derived fi-om 5-bit source vectors of the P22 class, which have two ones and two 
20 zeros in the first four bit positions, and additionally they have complementary bits in the last two 
positions. So an invaUd Kx.7 control character is present, if the following conditions are met: 

VKxl = (i'g'h 'j + i' 'g'-h' •/) • (e * 0 '-^22 

Where ?22 = (a* b)'(c*d) + ia = b)-(c = d)-(b*c) 

If the required entry disparity DRR4 does not match the exit disparity DUR6 of a 
25 disparity dependent R6 vector, an invalid character is flagged by the signal DV64 under the 
following conditions: 

DV64 = PDRRA • NDUR6 + NDRRA • PDUR6 

The signal INVR4V64 is the OR fimction of INVR4 and DV64. 
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4. 10B/8B-T Decoder, Error Checks 
A 10B/8B-T decoder is shown in FIG. 18. 

a. Error Reporting 

The circuit shown in FIG. 18 merges the 6B/5B-T and 4B/3B-T decoders into a 
byte decoder and generates the signal INVBY, which indicates an inherently invalid byte that 
includes disparity violations DV64. These violations are evident from an examination of just the 
10 coded bits of the current byte. The output INVBY is provided for support of certain error 
correction techniques which requure the identification of the erroneous byte. The signal VIOL 
signals either an invalid byte or a disparity violation DVBY detected at this location which may 
result from an error in this or a preceding byte. The circuit delays for DVBY and VIOL are the 
longest for the decoder. Fortunately, for many appUcations these outputs can be reported during 
the next byte cycle with no adverse impact, i.e., pipe-lining limited to these circuits is possible. 

b. Disparity Monitoring 

If either one or both of the vectors are disparity dependent, either PDUBY or 
PNDUBY are asserted to estabUsh a positive or negative running disparity, respectively, at the 

end of the byte: 

PDUBY = PDURA + PDUR6 • NDURA' 
NDUBY = NDUR4 + NDUR6 • PDUR4' 
5. Byte Disparity, Fast Version 

FIG. 19 shows circuitry for computing disparity for a single byte by using the 
decoder of FIG. 18. This circuit computes the disparity in a relatively fast manner, as compared 
to a circuit described below. Notation is as follows: The signal names PDFBY and NDFBY refer 
to a positive and negative rumung disparity, respectively, in front of the byte. The signal names 
PDUBY and NDUBY refer to the assumed positive or negative exit disparity, respectively, of the 
byte, regardless of the starting disparity at the front end. If neither the 6B vector nor the 4B 
vector of the byte is disparity dependent, none of the two outputs is asserted. 

The values for the outputs NPDFBY, PDUBY, and PNDUBY are stored in three 
latches (not shown in the diagrams) which are clocked concurrently with the decoded data 
output. The outputs of the latches are labelled NPDFBY_LAST. NPDUBY_LAST (from pin 
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L2N, the inverted output of the slave latch L2), and PNDUBY_LAST, respectively, and are used 
for the computation of the starting disparity PDFBY for the next byte. 

6. Logic Equations for the Determination of the Disparity at the Start of the 

Byte 

5 PDFBY = PDUBY_LAST+PDFBY_LAST-NDUBY_LASr 

Note that NDFBY and PDFBY are complementary: NDFBY = PDFBY' and the 
values of PDUBY and NDUBY are exclusive, none or one alone can be true. 

7. Byte Disparity, Slower Version 

FIG. 20 shows circuitry for computing disparity for a single byte by using the 
10 decoder of FIG. 18. This circuit computes the disparity in a relatively slow manner. The 
mcentive to use the slower version is the saving of two latches. If timing is not critical, the 
ending disparity PDEBY is generated in the same cycle as the decoding and the error checks. So 
only this single parameter must be passed on to next byte in the traditional mkmier. The output of 
this latch is the signal PDFBY, the disparity in front of the new byte. If the longest delay path is 
15 to the PDEBY output, the critical path delays have then been increased by one inverter plus one 

0AI21 gate delay. 

8. Four-Byte Word Decoder 

A four-byte word decoder is shown in FIG. 21. 
a. Notation 

20 The signal names PDFBYO and NDFBYO refer to a positive and negative 

disparity, respectively, in front of byte #0. 

The signal names PDUBYO and NDUBYO refer the assumed positive or negative 

exit disparity, respectively, of byte #0. If neither the 6B vector nor the 4B vector of the byte is 

disparity dependent, none of the two outputs is asserted. 
25 The values for the outputs PDFBY3, PDUBY3, and PNDUBY3 are stored in the 

latches with the complementary outputs PDFBY3_LAST/NPDFBY3_LAST, PDUBY3_LAST/ 

NPDUBY3_LAST, and PNDUBY3_LAST/NDUBY3_LAST, respectively, for the computation 

of the starting disparities PDFBYO and PNDFBYO for the next word cycle at the top of the 

diagram. 



YOR920030040US1 



-32- 



b. Logic Equations for the Determination of the Disparity at the Start of the 

Bytes 

PDFBYO = PDUBn_LAST + PDFBY3_LAST'NDUBY3_LAST 
NDFBYO = NDUBY3_LAST + NDFBY3_LAST- PDUBY3_LAST 
5 The values of PDFBYO and NDFBYO are complementary, but the values of 

PDUBY3 and NDUBY3 are exclusive, none or one alone can be true. 

To minimize the circuit delays, the disparity values for the front of byte #1, #2, 
and #3 are determined not sequentially from byte to byte, but based on the disparity in front of 
byte #0 and the changes in disparity contributed by the byte(s) in between. 
1 0 PDFBYl = PDUBYO + PDFBO • NDUBO' 

NDFBYl = NDUBYO + NDFBO • PDUBYO' 

PDFBYl = PDUBYl + PDUBO • NDUBl ' + PDFBYO • NDUBYO' • NDUBYl ' 
nO = NDUBYO + NDUBYl 

PDFBYl = PDUBYl + PDUBO • NDUBl ' + PDFBYO • nO' 
1 5 NDFBY2 = NDUBYl + NDUBYO -PDUBYl' + NDFBYO • PDUBYO' ■ PDUBYl ' 

n 1 = PDUBYO + PDUByl 

NDFBYl = NDUBYl + NDUBYO • PDUBYl ' + NDFBYO -nl' 
PDFBY3= PDUBYl + PDUBYl ■ NDUBYl' + PDUBYO ■ NDUBYl' -NDUBYl' 
+ PDFBYO - NDUBYO' - NDUBYl' - NDUBYl' 
20 nl = NDUBYO + NDUBYl + NDUBYl 

«3 = NDUBYl + NDUBYl 

PDFBYl = PDUBYl + PDUBYl - NDUBYl' + PDUBYO • n3 ' + PDFBYO - nl 
NDFBY3 = NDUBYl + NDUBYl - PDUBYl' + NDUBYO - PDUBYl ' • PDUBYl' 
+ NDFBYO -PDUBYO' -PDUBYl' -PDUBYl' 

25 n4 = PDUBYO + PDUBYl + PDUBYl 

«5 = PDUBYl + PDUBYl 

NDFBY3= NDUBYl + NDUBYl -PDUBYl' +NDUBYO • n5+NDFBY0 - n4' 
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In the circuit implementation of FIG. 21, the following relationships may be taken 

advantage of: 

PNDFBn = PDFBYV 
PNDFBY1 = PDFBY2' 

These signals are not in the critical path and the added inversion does not decrease 
the maximum rate. For applications which have sufficient timing margin, the same 
simpUfications can also be used for the signal PNDFBY3 and perhaps PNDFBYO at a penalty of 
one inversion for each of those two signals. 

M. 5B/6B-T Code and Partitioned 10B/12B Code 

Some applications are compatible with modulo 5-bit data units. Plain data can be 
transmitted in modulo five format by just concatenating 6B vectors as defined above. However, 
in the 6-bit domain there is no comma character defined. Synchronization must be accomplished 
by other means. To gain access to comma characters, the code should be viewed as a 10B/12B 
code, but actual operation can easily shift from one mode to the other. A compatible partitioned 
10B/12B transmission code can be constructed from concatenated pairs of 6B vectors with 
identical definitions as defined in FIG. 5. A difference between a 5B/6B-T and the 10B/12B code 
is the availability of a comma and a larger set of control characters in the 12B format. For 
purposes of special, non-data characters, for example a comma, the 5B/6B-T code is expanded to 
a 10B/12B code using a pair of contiguous 6B vectors (2 x 5B/6B-T = 10B/12B). For an 
example, refer to FIG. 22, where (aoboCodoeoio) and (a.b.c.d.e.i.) are needed to define these 
characters. The comma-character is a special character of interest. It can be used to mark and 
recover quickly, and to monitor the 6B, 12B, and packet boundary aligmnents for each individual 
link in a parallel bus configuration regardless of the skew of die several transmission lanes. 

Keeping in mind that for data neither the first four bits nor the last four bits of a 
6B vector can be identical, the 5B/6B-T and the 10B/12B codes can easily be evaluated with the 
help of the trellis diagram of FIG. 22 and its characteristics can be summarized as follows: 

1. The maximum run length (RL) is five with at most two contiguous runs of 
five in data mode, e.g, 4-01 1 100+000111+110001+. Three contiguous runs of five are generated 
if the first two 6B vectors of the above example are followed by the comma character or certain 
other control characters: +011 100+000111+110000-01001 1-. 
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2. For start-up purposes, the coding circuitry can generate a steady stream of 
runs of six, i.e. a symmetrical waveform at one twelfth the baud rate. The wavefomi 
"-llOOOO'OOlllMlOOOO'OOllll-..." is obtained by holding the encoder input at a steady K3 
value (00111 K=l). The waveform "-lllllOO'OOOOll-llUOO'OOOOll-..." is obtained by holding 

5 the encoder input at a steady K15 (11110 K=l) value (refer to FIG. 23). These waveforms can be 
used to adjust the receiver circuits on parallel lanes to deal with skew and/or to find the 6B 
boundaries. 

3. The minimum sustainable average transition density is three per 12-bit 
coded data interval, for example, the bit pattern '-H10000M11000-011110+000111+' can be 

10 repeated indefinitely. Any single 12-bit interval may have as few as two transitions. 

4. The code is dc-balanced with a maximum digital sum variation or running 
disparity variation of ±3. In the steady-state condition (ignoring irrelevant start-up abnormalities), 
all 6B vectors start and end with a running disparity of ±1. 

5. The normaUzed maximum dc-offset is (13/6)=2.17 versus 1.9 for the 
8B/10B-T code. The normalized maximum dc-offset is derived from the trellis diagram and is 
defined as the average area (bit interval x disparity) per bit-interval enclosed between the 
zero-disparity line and the outermost contour any valid code vector can traverse, which is 
'+110100+' or '-001011-' for the 5B/6B-T code. It is a better indicator for the low frequency 
behavior than the traditional DSV parameter. By simulations, it can be shown that at a 2Gbaud 

20 rate, a 3dB low frequency cutoff at 3.9MHz (0.195% of Baud rate) produces an eye amplitude 
cloJure of 0.5dB. A cutoff at 7.9MHz generates a closure penalty of IdB for a worst case pattern. 
It is generally desirable to operate with a high low frequency cut-off in order to filter out low 
frequency noise from several sources and to permit small reactance values for ac-coupling. As an 
example, optical receiver designs usually have at least one high-pass filter on chip and so it is 

25 very important to reduce the size of the required capacitance. For equivalent results, the low 
frequency cut-off for the 5B/6B-T code must be set about 5.5% lower than for a conventional 
8B/10B or the 8B/10B-T code described herein. 

6. The maxhnum error spread caused by an error in the coded data is five 

contiguous decoded bits. 
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1. Coding Constraints and 12B Control Characters 

A total of fifty-seven 12B control characters can be defined if needed without 
violating the existing run length and disparity constraints. A first set of 28 control characters is 
identified by K3 (110000 or 001 1 1 1) in the first half segment, followed by the set of 15 balanced 
vectors which do not generate a run of six across the center division line. All these balanced 6B 
vectors are made disparity dependent as shown in the table shown in FIG. 23. Thirteen 
unbalanced 6B vectors also meet the constraints. Beyond that, one can define a new special 6B 
vector K15 with a leading run of four as listed in the table shown in FIG. 23. This vector is 
restricted to the second half of the 12B characters. So K3 followed by K15 yields another 12B 
control character which can be recognized as such by the presence of a special vector in either 
half-segment. A second set of 28 control characters is identified by the presence of K15 in the 
second half segment and the first half segment restricted to vectors which do not generate a run 
of six across the center boundary. Essentially, this second set is the first set of 12B characters 
with reversed bit order in the coded domain. Interestingly, there is also a second comma character 
with the same aUgmnent with respect to the 12B boundaries, but the comma sequence is in 
reverse order ('110010000011' or '001101111100'). The definitions for the second set of 28 
control characters are not included in the table shown in FIG. 23. 

2. Comma Sequence for the 10B/12B Code 

The preferred comma patterns is '11111011' or its complement '00000100'. The 
complete 12-bit comma character is "+110000 010011-" or "-001111 101100+" and it is 
generated by K3.K2 with some coder circuit modification to complement K2 in special 
characters when the starting disparity is positive. M the absence of errors, it is sufficient to 
monitor the seven bold digits for comma detection. An alternate comma pattern is the above bit 
sequence in reverse order "+1 10010 00001 1-" or "-001101 111100+". 

Once vector alignment at the receiver has been estabUshed, both the 5B/6B-T and 
the 10B/12B code operate identically for data. The only differences are related to control 
characters and the comma sequence. Of course, alignment can be established by means other than 
a comma, e.g., a check for coding violations and step by step changes in alignment, or with the 
sequence of runs of six as described in list item 2 just above. 
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3. Implementation 

In the circuit example described here, a limited set of fourteen 12B vectors is 
implemented to keep the circuits simple. The table shown in FIG. 24 lists the 6B vectors which 
may follow contiguously the special character K3 to form a 12B control character. With this 
hmited set, only K2 and K3 are handled differently from their normal data mode D2 and D3, 
respectively, for encoding and decoding. K2 is a balanced vector made disparity dependent to 
form a comma sequence together with the preceding K3 character regardless of the nmning 
disparity at the start of K3. K3 has already been described as part of the 8B/10B-T code. 

4. 5B/6B-T Encoding for 10B/12B Format 

An encoding portion of a 10B/12B encoder is shown in FIG. 25A, while FIG. 25B 

shows a disparity control portion of the 10B/12B encoder. The AO block 1152 and AOI blocks 

1348, 1353, 1280, and 1354 are AND-OR and AND-OR-INVERT blocks, respectively, as 

described above in reference to FIGS. 9A and 9B. The circuit shown in HGS. 25A and 25B 

takes a five-bit source vector defined by PA, PB, PC, PD, and PE and creates a six-bit coded 

vector defined by PCa, PCb, PCc, PCd, PCe, and PCi, according to the trellis diagram of FIG. 22 

and the tables shown in FIGS. 14 and 24. The signal PCMPLS6 comes from the disparity confrol 

circuit shown in FIG. 25B. This signal is used to invert the primary coded vector abcdei to create 

the altemate coded vector (abcdei)'. TTiis inversion is performed according to disparity rules. 

The bit encoding for K2 is unchanged from data mode. However, the equation for 

the encoding for bit "i" is slightly changed because the value of K attached to the uncoded vector 

value '01000' may now be a one which would prevent the i-bit from being forced to one. The 

added term "+^"' is shown in brackets in the revised equation below: 

i = C' -D' 'E' ■{K'{-^A'))+A' 'B' -C 'D' ^A' -B' -E' '{C*D)-^A'B-C'D 

This equation is equivalent to: 

i^C -D' -E' '(K-A)' +A' 'B' -C -D' +A' -B' -E' '{C*D)^A-B'C'D 
5. Disparity Control for 10B/12B Format 

Because of the expanded set of 6B control vectors, the disparity controls have to 
be modified and some circuit shnpUfications are not apphcable. In the equation for PDRS6, the 
last term E' • K must be expanded ioK-A-B-C -D' -E' \o identify the K2 vector. 
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PDRS6 = E' ■iA*B)'(C*D) + A' -(B^Q'iD^E) 
+ B' -C 'E-iA*D) + K'A-B-C -D' 'E' 

The vector K2 is an addition to the set of vectors which require a negative entry 
disparity. Within the limited set of the table shown in FIG. 24, it can be identified by the term 
A' -C'E'-K, surrounded by brackets, and so the equation for the required negative entry 
disparity becomes: 

NDRS6=A'B'C-D' + C'D-E'(Ai^B) + A-B-C -D-E + {A' -C -E' -K) 
The vector K2 is also an addition to the set of balanced S6 vectors: 
BALS6 = iD^E)'(A®BeQ' + D-E-iA^BeQ 
+ A'-B'-D'-E' + C'-D'-E'-K' 

+ A-B-C-E' + {A'-C'-E'-K} 
6. 6B/5B-T Decoding of 12B Format 

FIGS. 26A and 26B show a 12B/10B bit decoding circuit and a disparity and error 
checking circuit, respectively, of the 12B/10B decoding circuit. The bit decoding circuit of FIG. 
26A takes a six-bit coded vector defined by PCa, PCb, PCc, PCd, PCe, and PCi and produces a 
five-bit source vector defined by PA, PB, PC, PD, and PE. THe AO blocks 1495, 1496, 1504, 
1503, and 1448 and AOI blocks 1311 and 1367 are AND-OR and AND-OR-INVERT blocks, 
respectively, as described above in reference to FIGS. 9A and 9B. 

The alternate vector for K2 "101100" is normally decoded to D13 = rO'l*l*0 in 
the B6 format, but if the preceding 6B vector is K3, then it is decoded to D2 = 01000, i.e., the 
first four bits are complemented. Since the alternate 6B vector for D/K18 "101 101" is decoded to 
D18 = 0*ro*0'l', i.e., the first four bits are also complemented, one can specify that the first four 
bits are complement^i if (f3LAST • a • 6' • c • • e') is true. The "i" bit can be ignored. However, 
because the full logic term including i' is required for the fimction PDRR6 below, the 
implementation does not make use of the possible simpUfication for applications which require 

disparity checks. 

Therefore: 

CMPLa = CMPL5 + b' •i'ia^c)'(d*e){+K3LAST'a'b' -cd-e' -O 
CMPLb = CMPL5 + a'-b''e'-i'(c=^d) + a''b'-C'i'(d*e) 
i+KiLAST-a-b' 'C'd-e' 'i') 
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CMPLc = CMPLS+a- b'-cd'-e'- i{+nLAST' a-b' -c-d-e' -i') 

CMPLd=CMPL5 + 

b' •i-(a*c)-(c*d)-(d*e){+nLAST-a'b' 'C'd-e' 'i'} 

In the circuit diagram shown in FIG. 26A, the net name n30 stands for 
K3LAST'a-b' 'C-d-e' 'i',andnO = a'b-i-(c + d+e) + c-i-(a + b)-id+e). 
7. Disparity Checks 

For the limited set of control characters implemented, the primary vector K2 = 
010011 and the alternate vector K2 = 101100 require a negative and positive entry disparity, 
respectively, when following KB. So the positive required front end disparity PDRR6 is 

augmented by the term: 

KiLAST-a^b' 'C-d-e' -i' =n30 

The equation for the positive required front end disparity PDRR6 must include 

n30: 

PDRR6 = a' 'b' 'c' +d' -e' -i' -(a-b-c)' 

+ (a'-b' + a'-c' + b''c')-(d'-e + d' -i' + e' •i') + n30 
The negative required front end disparity NDRR6 is augmented by the term: 
K3LAST-a' -b-c' -d' •e'i = n33 

The equation for the negative required front end disparity NDRR6 must include 

n33: 

NDRR6 = a-b-c + d-e-i-(a + b + c) 

+(a'b + a'C + b'c)-(d-e + d-i + e-i) + n33 

More vaUdity checks could be implemented in the 12B domain, especially with 
regard to invalid control character combinations. It is expected that most appUcations will not 
need those checks since most appUcations are expected to be focused oii 5B/6B-T code and will 
use the 12B format only for start-up and special conditions. In other applications with multiple 
parallel lanes with error correction, the disparity checks at the receiver can be dispensed of 
because such errors are detected by other means. 
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8. Pipe-Lined Versions of Encoder and Decoder Circuits 
Staggering the timing for the 6B and 4B parts with a few additional circuits to 
relieve timing and latency problems has been described above. If that simple solution is not 
enough, the individual circuits may have to be executed in two (or more) steps which adds 
latency and a modest amoimt of extra circuits. 

For some applications such as very high speed parallel busses, a pipe-lined 
structure is preferable over several parallel CoDecs multiplexed into a line to overcome circuit 
delay problems. In this context, pipe-lining involves taking two basic clock intervals to obtain the 
coded or decoded results by inserting latches at suitable nodes, hi the circuit diagram of the 
encoder shown in FIG. 9A, the six signals Nba through Pi at the upper center might by stored in a 
latch and the Exclusive OR fimction is then performed in the next clock cycle. To best exploit 
this technique, all circuits should be reevaluated. In the example cited, the signal path to Pi is 
longer than the encoding circuits for the other five bits because of the A02222 gate which can be 
decomposed into two parallel AOI22 gates which are then combined by a N0R2 gate in the next 
cycle at the cost of an extra latch, hi the lower right quadrant of the diagram, the signals 
PSlaGH, PS2aGH, PFGHKy, NF, and PGnHn can be latched for comparable circuit delays in 
the two cycles. 

For another example of circuit changes in the pipe-Uned version refer to the 
circuit shown in FIG. 9B in the upper right quadrant. The signals Pnl, Pn2, and Pn3 are all gated 
by a common input PDFS6 to eliminate a gating level, hi the pipe-lined vfersion with less critical 
timing, this gating function might be appUed to the signal Pnlon2on3 instead, which then 
provides a larger margin for the signal PDFS6. 

Generally, the pipe-lined version also provides more freedom to choose signal 
polarities for minimum delay since an inversion can easily be executed as part of the latch 
function with a lesser penalty than with the insertion of inverters. Sometimes this may also help 
to eliminate a gating level otherwise dictated by polarity considerations. 
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It is to be understood that the embodiments and variations shown and described 
herein are merely illustrative of the principles of this invention and that various modifications 

may( 
invention. 

5 



' be implemented by those skilled in the art without departing from the scope and spirit of the 
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